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Abstract. Given a diagram D of a knot K, we consider the number c(D) of 
crossings and the number b(D) of overpasses of D. We show that, if D is a di- 
agram of a nontrivial knot K whose number c(D) of crossings is minimal, then 
1 + + c(D) < b(D) < c(D). These inequalities are shape in the sense that the 
upper bound of b(D) is achieved by alternating knots and the lower bound of b{D) is 
achieved by torus knots. The second inequality becomes an equality only when the 
knot is an alternating knot. We prove that the first inequality becomes an equality 
only when the knot is a torus knot. 



1. Introduction 

A diagram D of a knot K is a nice representative of the knot type [K] which is the 
isotopy class of K. It can be obtained from a regular planar projection (or simply, 
regular projection) P of K as follows. Let us take a sufficiently small neighborhood 
of each double point of P so that the intersection of the neighborhood and P is of 
the 'shape X' on the plane. Then modify the interior of each neighborhood so that 
we get a knot D which is isotopic to K and regularly projected to P. In this sense, a 
knot diagram can be 'almost planar', i.e., it lies in the plane except for a sufficiently 
small neighborhood of each double point of the regular planar projection. 

Tabulation of knots is usually done by listing knots using their diagrams of minimal 
numbers of crossings. In general, such a minimal knot diagram is not unique within its 
isotopy class. Can this nonuniqueness be fixed by considering some other quantities 
associated with knot diagrams? In this paper, we study the number of overpasses of a 
minimal knot diagram. An immediate concern in this investigation is the relationship 
between the number of crossings and the number of overpasses of a knot diagram. As 
it turns out, the number of crossings can be estimated from below and above by that 
of overpasses if the number of crossings is minimal among all diagrams of the same 
knot type (Theorem 2.9). 

As an interesting consequence of this estimation of the minimal crossing number by 
the number of overpasses, we may put two nice and relatively well understood classes 
of knots, that of alternating knots and that of (k — 1, ±&)-torus knots, on the opposite 
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extremes of a measurement of nonalternatingness of knot diagrams (Theorem 2.10). 
Under this measurement, we prove that the 'most nonalternating' knot diagrams are 
exactly the standard minimal (k — 1, ±fc)-torus knot diagrams (Theorem 3.1). 

Notice that the minimal number of overpasses of a knot was the classical bridge 
number of a knot, first studied by Schubert in [S], where the effect of various operations 
on knots (satellite, cabling, connected sum) on this number was investigated. 

Throughout this paper, all knots are oriented and lie in the 3-dimensional sphere 
S 3 . Also, all knots are tame, i.e., they are isotopic to polygonal or smooth knots. 
Hence, every knot has a diagram whose number of crossings is finite. For convenience, 
we distinguish knot diagrams and knots. From now on, a knot means an isotopy knot 
type [D] for some knot diagram D. We will refer the reader to textbooks of knot 
theory (such as |1J or [2]) for standard terminologies. Also, we assume the well 
ordering property of the set N U {0} of nonnegative integers to guarantee existence 
of the smallest element of any nonempty subset of iV U {0}. 

We would like to thank Professor Marek Chrobak of the Department of Compute 
Science and Engineering at UC Riverside for asking stimulating questions which led 
our inequality about the numbers c(D) and b(D) to its current optimal form. 

2. Minimal crossings and bridge number of knot diagrams 

The number of crossings of a knot diagram D is denoted by c(D). For each knot 
K, we denote min{c(D) \ D is a diagram of K} by c(K). Note that we may assume 
a knot diagram D lies in the plane by indicating 'over crossings' and 'undercrossings'. 
A 'crossing', in normal sense, of a knot diagram D means a 'double point' of the 
regular projection of D. Hence, c(D) is the number of all double points of the regular 
projection of D. If x is a crossing of a knot diagram D, we denote the overcrossing 
and the undercrossing of D projected to x by x + and x_, respectively, where x + is 
above x and x_ is below x. Alternatively, we may regard a crossing of D as a pair 
of two points, overcrossing and undercrossing, in D which are projected to the same 
double point. In this case, a crossing is considered as the preimage of a double point 
under the projection map. 

Proposition 2.1. Let D be a knot diagram with c(D) > 1. Then there is a unique 
positive integer k such that there is a finite sequence 

Sl, fl, S2, f2, Sfc, fk 

of 2k points of D, each of which is neither an overcrossing nor an undercrossing of 
D, such that 

[Sl , fl] , [s 2 , / 2 ] , • • • , [Sfc-1, fk-l] , [Sk , fk] 

and 

[fl,S 2 ], L/2,S3], [fk-l,S k ], [/fe,fil] 
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are the overpasses and the underpasses of D with respect to si, /i, «2, /2, Sfc, fk, 
respectively, where [s i5 fi], for each i G {1, A;}, is £/ie closed arc of D from Sj to /j 
which contains at least one overcrossing but has no undercrossing; similarly, [f i} s i+1 ], 
for each i G {1, ...,&}, mt/i £/ie subscript counted modulo k, is the closed arc of D 
from f] to Sj + i which contains at least one undercrossing but has no overcrossing. 

Proof. We may assume c(D) > 2. If c(D) = 1, then D is of the 'shape 8', and hence, 
k = l. 

Existence: We will construct a finite sequence as stated above. The following 
procedure is one way to get it. Let us start at a point * on D slightly before an 
undercrossing and go along with D until arriving at the first overcrossing a\ from 
*. Let a 2 be the undercrossing just before a±. Take a point si of D between a 2 
and a\. Then go along with D from S\ until arriving at the first undercrossing 
a 3 from s±, and let a 4 be the overcrossing just before a 3 . Take a point f\ of D 
between a 4 and a 3 . We may now repeat this procedure to take the other points 
s 2> fi-, s 3, fo, •••) Sk, fk until there is no overcrossing between f k and *. Since the number 
c(D) of crossings of D is finite, k must be finite. By its construction, the sequence of 
points Si, fi, s 2 , fi, Sfc, fk °f D is a one as stated in the proposition. 

Uniqueness: Suppose that I is a positive integer and s[, f[, s' 2 , fy, s[, f[ is a se- 
quence of D as stated in the proposition. Let 

a 2 , ai, a 4 , a 3 , a2(2fc-i), a 2(2fc-i)-i) a 2(2fc), fl2(2fe)-i 

be the sequence of points on D as described above. Then s[ must be contained in 
an arc of D which contains Sj for some z G {1, ...,&} but no overcrossing and no 
undercrossing of D. In other words, s[ must be between 02(21-1) an d a 2(2i-i)-i f° r 
some z G {1, k}. Hence, f[ must be between a 2 (2i) and 02(2i)-i- Keep going on like 
this. If i = 1, then // must be between a 2 ( 2 A;) and 02(2*0-1, an d if 1 < « < fc, then 
// must be between a 2 (2(j-i)) and 02(2(z-i))-i- Hence, we have I = k. This proves the 
uniqueness of k. □ 

Such a sequence s±, f±, s 2 , / 2 , Sfc, /fe as in Proposition 2.1 is said to be an over- 
underpass sequence of D. Since any over-underpass sequence of D consists of 2k 
points, the number of overpasses (or underpasses) with respect to any over-underpass 
sequence of D is k. Hence, we define the number of overpasses (or underpasses) of 
the knot diagram D as k, and denote it by b(D), sometimes called the length of 
over-underpass sequence. If a knot diagram D has no crossing, we define b(D) as 0. 
Also, for each knot K, we denote min{b(D) \ D is a diagram of K} by b(K). This 
number b(K) is called the bridge number of K. 

Notice that (1) c(D) and b(D) are plane isotopy invariants of knot diagrams, i.e., if 
D\ and D 2 are plane isotopic knot diagrams, then c(Di) = c(D 2 ) and b(Di) = b(D 2 ); 
(2) c(K) and b(K) are isotopy invariants of knots, i.e., if K\ and K 2 are isotopic 
knots, then c{K^) = c{K 2 ) and 6(^1) = b(K 2 ). 
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Corollary 2.2. Ifb(D) < 1, then D is a diagram of a trivial knot. Therefore, a knot 
K is trivial if and only if K has a diagram D with b(D) < 1. 

Obviously, for any positive integer k, there is a diagram of a trivial knot whose 
number of overpasses is greater than k. On the other hand, given a knot diagram D 
with at least one crossing, we can add crossings to D as many as we want without 
changing the knot type and the number of overpasses of D. For example, take a 
sufficiently small arc of D from S\ to a point between S\ and the first overcrossing 
of D from s 1 , and twist it alternatively so that the number of overpasses of D is not 
changed. Or, we may modify the interior of a sufficiently small neighborhood of a 
crossing of D to achieve the goal of increasing c(D) arbitrarily while keeping b(D) 
and the knot type of D fixed. Hence, we have the following corollary. 

Corollary 2.3. If D is a diagram of a knot K such that c(D) > 1, then for every 
positive integer n, there is a diagram D' of K such that b(D') = b(D) and c(D') > 
c(D) +n. 

Remark that the number of crossings of a knot diagram with a minimal number of 
overpasses can be arbitrarily large. 

Lemma 2.4. b(D) < c(D) for any knot diagram D. The equality holds if and only 
if D is an alternating knot diagram. Furthermore, b(K) < c(K) for any knot K. 

Proof. Suppose that b(D) — k > 1 and si, /i, s 2 , f2, Sk, fk is an over- underpass 
sequence of D. Let m, be the number of overcrossings of D on [sj, /j] for each i G 
{1, k}, rii the number of undercrossings of D on [/j, s i+1 ] for each i E {I, k — 1}, 
and rik the number of undercrossings of D on [f k , si]. Then 

/c /c /c /c 

2c(d) = Y, m * + Ys ni -Ys 1+ Ys 1 = 2b ^- 

i=l i=l i=l i=l 

D is an alternating knot diagram if and only if every overpass and underpass has 
exactly one overcrossing and undercrossing, respectively, i.e., irii — rii — 1 for each 

% e {l, ...,&}. 

Also, it follows immediately that b(K) < c(K) for any knot K. □ 

The following lemma is the first key to prove the first main theorem of this paper 
(Theorem 2.9). By this lemma, if an overpass of a knot diagram D with respect to an 
over-underpass sequence of D crosses an underpass more than once, then the number 
of crossings of D is not minimal any more. 

Lemma 2.5. If D is a minimal diagram of a knot K with respect to crossings, i.e., 
c(D) = c(K), b(D) is a nonnegative integer k, and Si,/i,s 2 ,/2, ■■■,Sk,fk is an over- 
underpass sequence of D, then every overpass of D with respect to si, fi, s 2 , f 2 , Sfc, fk 
crosses each underpass at most once. 
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Proof. We may assume K is nontrivial. If K is trivial, then c(D) = c(K) = 0, hence, 
b(D) = 0. Let D be a diagram of a knot K such that c(D) = c(K). Suppose that 
b(D) — k > 1 and Si, f\, s 2 , f 2 , Sk, fk is an over-underpass sequence of D. Then, by 
Lemma 2.4, c(D) > k > 1. Let Oj = [sj, /j] and Uj = Sj + i] for each i E {1, ...,k — 1}, 
and let o^ = and Uk = [fk, Suppose that the number of crossings between 

Oj and -Uj is at least 2 for some i,j G {1, ...,&}. Let x\ and x 2 be two crossings of 
D such that x± + and x 2 + are the first and the second overcrossings from Sj among 
all overcrossings between Oj and w,-, respectively, and let y\ and t/ 2 be two crossings 
of D such that yi_ and y 2 _ are the first and the second undercrossings from fj in 
{xi_,x 2 -}, respectively. Then either y 1 = x 1 , y 2 = x 2 or y 1 = x 2 , y 2 = X\. There are 
two different diagrams for each case. One of them for the case of y± — x±, y 2 — x 2 
is shown in Figure 1. It should be not hard for the reader to figure out the other 
diagrams. 

Let r be the number of overcrossings on the arc x\ + x 2 l 0i of Oj from x\ + to x 2 +, and 
let s be the number of undercrossings on the arc yi_y 2 _ u . of Uj from to y 2 -- To 

prove this lemma, for each of the cases r < s and r > s, we will construct a diagram 
D' of K by modifying an arc of Oj or Uj such that c(D') < c(D). Temporarily, we 
regard the knot diagram D as its regular projection. Hence, D lies in the plane, 
and all overcrossings and all undercrossings of D are the double points of D as the 
regular projection. Consider the r double points di, d 2 , d r on the arc x\x\ 0i of 
Oj from X\ to x 2 such that d\ < d 2 < ... < d r with respect to the order from s, 
and the s double points ei,e 2 ,...,e s on the arc y\y 2Ul of Uj from yi to y 2 such that 

e i < e 2 < ... < e s with respect to the order from fj. Then X\ — d±, x 2 — d r . and 
Vi = Gi, y 2 = e s . Notice that we can take a sufficiently small positive real number 
e, an e-neighborhood U 0i>e of x\x 2 °\ and an e-neighborhood V Ujje of yiy 2uj such that 

U Ql ,e H {si, /1, s 2 , / 2 , s fc , / fc } = 0, V U j ,e n {si, /1, s 2 , / 2 , s fc , /jt} = 0, the set of all 
double points of D contained in U 0i>e is {d±, d 2 , d r }, the set of all double points 
of D contained in V Uj>e is {ei,e 2 , ...,e s }, and, for every positive real number e' < e, 
\Bd(U 0iye i) n D| = 2(r + 1) and |Sd(K i>e ') n D| = 2(s + 1), where Bd{U ^) and 
Sd(V^. je /) are the boundaries of U aue i and V Ujte r, respectively. Hence, we may assume 
that Vo~ e nD = a7a| 0l U(/iU/ 2 U...U/ r ) and K~^nL> = hb 2uj U (I 1 U Z 2 U ... Ul s ), where 

ai and o 2 are the first and the second points from Si in Bd{U Que ) n Oj, respectively, 
6x and fe 2 are the first and the second points from fj in Bd{V Uj>e ) fl itj, respectively, 
l t is an arc of the underpass passing through d t whose endpoints are on Bd(U 0ue ) for 
each t e {1, r}, and /* is an arc of the overpass passing through e t whose endpoints 
are on Bd(V Uj:e ) for each t G {l,...,s}. Remark that {l±,...,l r } is pairwise disjoint, 
l t n Oj = {dt} and |Z t n Sd(C/ 0i)£ )| = 2 for each t G {1, ...,r}, and |Sd(C/ 0ije ) fl Oj| = 2; 
similarly, {Z 1 , ...,1 s } is pairwise disjoint, l l \~\Uj = {e t } and | Z* C\Bd(V Ujie )\ = 2 for each 
t G {1, s}, and \Bd(V Uj , e ) C\Uj\ = 2. 
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Let pi, P2, P3, Pa be the first, the second, the third, the fourth points from fj in 
Bd(U 0i>e ) fl (I i U l r ), respectively, and let q be a point on piP2 Uj between p 1 and y\. 

Draw an arc A in U 0ue starting at a so that A intersects l t transversely only once for 

each t G {1, ...,r} but A does not intersect Oj. Then we take f3 as the intersecting 

point of A and p^Piu and denote the arc of A from ct to (3 by a/5. Similarly, 
> 3 

let <7i, g2, Q3, Qa be the first, the second, the third, the fourth points from Sj in 
Bd(Vu-,e) ^ (I 1 U ^ s )) respectively, and let 7 be a point on qiq^" 1 between qi and x±. 
Draw an arc B in V Uj>e starting at 7 so that B intersects P transversely only once for 
each t E {1, ...,s} but B does not intersect Uj. Then we take S as the intersecting 
point of B and q^ql ' and denote the arc of B from 7 to 5 by 7$. 

From now on, D is the diagram of K again, i.e., D is not a regular projection of a 
knot but a knot diagram. Let a/? be a regularly projecting arc in R 3 whose regular 

projection is a(3 such that a(3 has no overcrossing, and let 7<5 be a regularly projecting 

arc in R 3 whose regular projection is 7<5 such that 7$ has no undercrossing. Then 




Figure 1. Proof of Lemma 2.5: Case 1.(1) and Case 2.(2) when y\ = x±, yi = X2- 
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Case 1. r < s: Let D' = (D — a(3 Uj ) U a/?. Then D' is a diagram of K. 

(1) If piP2uj and p3P4 Uj make the same sign with Oj, then 

c(£>') = c(D) - (s - 1) + (r - 2), hence, c(D) = c(D') + (s - r) + 1 > c(£>'); 

(2) If p\p<iu and p^Piu make opposite signs with Oj, then 

> 3 > 3 

c(D') = c(D) - s + (r - 2), hence, c(D) = c(D') + (s - r) + 2 > c(-D'). 

Case 2. r > s: Let D' = (D - ^5 0i ) U 7I Then D' is a diagram of K. 

(1) If gi^2° 4 and q^ql 0i make the same sign with Uj, then 

c(D') = c(D) - (r - 1) + (s - 2), hence, c(D) = c(D') + (r - s) + 1 > c(D')l 

(2) If giQ2 0i and q3ql 0i make opposite signs with Uj, then 

c(D') = c(D) - r + (s - 2), hence, c(D) = c(D') + (r - s) + 2 > c(D / )- 

Therefore, we have a diagram £)' of K such that c(D') < c(D). This is a contra- 
diction to c(D) = c(K). □ 

Now, we prove the second key lemma for Theorem 2.9 by a similar idea as the one 
used in the proof of Lemma 2.5. By this lemma, if an overpass of a knot diagram 
D with respect to an over- underpass sequence of D crosses an adjacent underpass or 
an underpass crosses an adjacent overpass, then the number of crossings of D is not 
minimal. 

Lemma 2.6. If D is a minimal diagram of a knot K with respect to crossings, 
b(D) = k > 2, and s±, /1, s 2 , /2, Sfc, fk is an over-underpass sequence of D , then no 
overpass of D with respect to s±, fi, S2, f2, Sk, fk crosses its adjacent underpasses 
and no underpass crosses its adjacent overpasses, where the adjacent underpasses of 
the i-th overpass 0{ are the (i — l)-th and the i-th underpasses Ui-i and Ui for each 
i G {2, ...,k}; the adjacent underpasses of 0\ are and ui; the adjacent overpasses 
of Ui are 0; L and o i+1 for each i G {1, k — 1}; the adjacent overpasses of u k are o k 
and 0\. 

Proof. We may assume that each overpass of D with respect to s±, f±, S2, fi, fk 
crosses each underpass at most once by Lemma 2.5. 

Suppose that there is i G {1, ...,k} such that the i-th overpass Oj = [sj,/j] of D 
with respect to s±, fi, S2, /2, Sfe, fk crosses the i-th underpass = [/j,Sj + i], with 
the subscript counted modulo k. Let x be the crossing of D between 0{ and Ui. Let y 
be the crossing of D such that y + is the overcrossing of o; just before /j, and let z be 
the crossing of D such that Z- is the undercrossing of U{ just after /j. Note that x, y, 
z need not be distinct. However, if some of them are identical, then, by Reidemeister 
moves, we can reduce the crossing easily. Let r be the number of overcrossings on the 
arc x + yl 0i of Oj from x + to y + , and let s be the number of undercrossings on the arc 
Z-%-ui °f u i from z_ to x_. Temporarily, we regard the knot diagram D as its regular 
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projection as we did in the the proof of Lemma 2.5. Let us take an e-neighborhood 
U Que of xy° l and an e-neighborhood V Ui>e of zx Uz for a sufficiently small positive real 
number e as described in the proof of Lemma 2.5. Let a\ and a 2 be the first and the 
second points from Sj in Bd{U 0ue /2) H Oj, respectively, and let a 3 and 04 be the first 
and the second points from Sj in Bd{U 0ue /2) n«j, respectively. Similarly, let b\ and b 2 
be the first and the second points from Sj in Bd{V Uue /2) fl o^, respectively, and let 63 
and 64 be the first and the second points from Sj in Bd(V Ui;e /2) H Uj, respectively. Let 
0204 be the arc of Bd(U 0ue /2) from a2 to 04 such that ja^al fl D| = (r — 1) + 2, and 
let 6163 be the arc of Bd(V Uue /2) from 61 to 63 such that \b1b3 C\ D\ — (s — 1) + 2. 
From now on, D is the diagram of K again. Let 0204 be a regularly projecting arc 

in R 3 whose regular projection is a 2 a 4 such that a 2 a 4 has no overcrossing, and let b x b 3 

be a regularly projecting arc in R 3 whose regular projection is b\b 3 such that 6463 has 
no undercrossing. Then 

Case I. r < s: Let D' = (D — (a 2 fi° l U fia 4u .)) U a 2 a 4 . Then D' is a diagram of K 
and c(D') = c(D) - s + (r - 1), hence, c(D) = c(D') + (s - r) + 1 > c(D'). 

Case 2. r > s: Let D' — (D — (bj^ U /^auj) U M^. Then D' is a diagram of K 

and c(D') = c{D) - r + (s - 1), hence, c(D) = c(D') + (r - s) + 1 > c(-D'). 

Therefore, we have a diagram D' of K such that c(D') < c(D). This is a contra- 
diction to c(D) = c(K). 




Figure 2. Proof of Lemma 2.6. 
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As the other case, if there is i G {l,...,k} such that the z-th underpass Ui = 
[fii s i+i] of D with respect to s 1; / l5 s 2 , /2, Sfc, fk crosses the (i + l)-th overpass 
— fi+i], with the subscript counted modulo k, then we can construct a 

diagram D' of K such that c(D') < c(D) by the same argument above. This proves 
the lemma. □ 

The following two lemmas are immediate consequences of Lemma 2.6 and the other 
keys for Theorem 2.9. 

Lemma 2.7. If D is a minimal diagram of a knot K with respect to crossings, 6(D) 
is a positive integer k, and si, f±, s 2 , / 2 , ■ s&, fk is an over-underpass sequence of D, 
then there is no overpass of D with respect to si, fi, s 2 , f2, Sfc, fk which crosses all 
underpasses. 

Proof. Suppose that an overpass of D with respect to s±, fi, s 2 , / 2 , S&, fk crosses all 
underpasses. Then the overpass crosses its adjacent underpasses. This is a contra- 
diction to c(D) = c(K) by Lemma 2.6. □ 

Lemma 2.8. If D is a minimal diagram of a knot K with respect to crossings, 6(D) = 
k > 2, and si, fi, s 2 , / 2 , s&, fk is an over-underpass sequence of D, then every 
overpass of D with respect to s±, fi, s 2 , / 2 , Sk, fk crosses at most k — 2 underpasses. 

Proof. Suppose that an overpass o of D with respect to s±, fi, s 2 , / 2 , Sk, fk crosses 
k — 1 underpasses. Then, by Lemma 2.5, o crosses each of the k — 1 underpasses exactly 
once. Since every overpass has two adjacent underpasses and o crosses k — 1 under- 
passes, o must cross at least one of its adjacent underpasses. This is a contradiction 
to c(D) = c{K) by Lemma 2.6. □ 

Theorem 2.9. If D is a minimal diagram of a knot K with respect to crossings, then 
6(D) < c(D) < 6(D) {b{D) - 2). 

Proof. Let D be a diagram of a knot K such that c(D) = c(K). If K is a trivial 
knot, then D is a simple closed curve on the plane, hence, c(D) = 6(D) = 0. Re- 
mark that 6(D) can not be 1. If 6(D) = 1, then, by Corollary 2.2, D represents 
a trivial knot, i.e., K is a trivial knot, hence, c(D) = c(K) = 0. This contradicts 
to Lemma 2.4. Next, we claim that 6(D) can not be 2 if D is a minimal diagram 
of a nontrivial knot K with respect to crossings. This follows from the same argu- 
ment in the proof of Lemma 2.8. Suppose that K is a nontrivial knot, c(D) = c(K), 
6(D) = 2, and Si,/i,s 2 ,/ 2 is an over-underpass sequence of D. Then each over- 
pass of D with respect to si,/i,s 2 ,/ 2 must cross one of the underpasses. However, 
all underpasses are adjacent to each overpass. Suppose that 6(D) = k > 3 and 
si) fii s 2, f2, Sk, fk is an over- underpass sequence of D. We may assume that the 
overpasses [s±, fi], [s 2 , / 2 ], [s^-i, fk-i], [sk, fk] are disjoint closed arcs on the pro- 
jection plane of D and the underpasses [/1, s 2 ], [/ 2 , S3], [fk-i, Sfc], [fk, s i] are also 
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disjoint closed arcs on it. Remark that the number of crossings of D is the number 
of intersections of projections of overpasses and underpasses of D. Since we have 
k overpasses and k underpasses, by Lemma 2.5 and Lemma 2.8, there are at most 
k(k — 2) crossings among overpasses and underpasses. □ 

Notice that c(K) < b(K)(b(K) — 2) does not hold in general. An example can be 
given with K being the (2,p)-torus knot. We have b(K) = 2 in this case. 

The following theorem is an immediate consequence of Theorem 2.9 if K is nontriv- 
ial. It means that the number of overpasses of a minimal knot diagram with respect 
to crossings can also be estimated by the number of crossings. Once more, in this 
case, the number of overpasses needs not be minimal and is at least 3 as shown in 
the proof of Theorem 2.9. 

Theorem 2.10. If K is a nontrivial knot and D is a minimal diagram of K with 
respect to crossings, then 1 + a/1 + c(D) < b(D) < c(D). 

3. The most nonalternating knots are (k — 1, ±/c)-torus knots 

Theorem 2.10 provides us the most optimal lower bound for the number of over- 
passes of D when D is a minimal knot diagram with respect to crossings. Here, an 
interesting problem occurs. In Lemma 2.4, we showed that a knot diagram D is 
alternating if and only if c(D) = b(D). Also, by Kauffman [3J, an alternating knot 
has a minimal knot diagram with respect to crossings which is alternating. Hence, 
the second inequality of Theorem 2.10 becomes an equality if and only if the knot 
is an alternating knot. On the other hand, as shown by Murasugi [3], the standard 
diagram D of a {k — l,±/c)-torus knot is a minimal knot diagram with respect to 
crossings and c(D) = k{k — 2). So the first inequality of Theorem 2.10 becomes an 
equality for the {k — 1, ±fc)-torus knot with b(D) = k. Is the converse true under the 
condition that D is a minimal knot diagram with respect to crossings? We prove this 
as the last theorem of this paper. 

Theorem 3.1. If D is a minimal diagram of a nontrivial knot K with respect to 
crossings and c(D) = b(D){b(D) — 2), then D is the standard diagram of either the 
(b(D) — l,b(D)) -torus knot or the (b(D) — 1 , —b(D)) -torus knot. Hence, K is the 
(b(D) - l,±b(D)) -torus knot. 

Proof. Let D be a minimal diagram of a nontrivial knot K with respect to crossings 
such that c(D) = b(D)(b(D) - 2). Suppose that b(D) = k. Then k > 3 (See the 
proof of Theorem 2.9). In order to prove this theorem, we will consider all possible 
knot diagrams satisfying the hypothesis and show that they can only be the standard 
diagrams of either the (k — 1, fc)-torus knot or the (k — 1, — A;)-torus knot depending 
on signs of crossings. For convenience, we regard the knot diagram D as its regular 
projection here. Also, to visualize overpasses and underpasses clearly, we imagine blue 
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and red colors for overpasses and underpasses, respectively. In this sense, crossings 
are only the intersections of blue arcs and red arcs on the plane, i.e., crossings are 
purple! 

Now, let us start drawing all possible knot diagrams satisfying the hypothesis. 
Notice that such knot diagrams must satisfy the following 3 rules: 

Rule 1: Every overpass and every underpass intersect each underpass and each 
overpass at most once, respectively (By Lemma 2.5); 

Rule 2: No overpass and no underpass intersect its adjacent underpasses and its 
adjacent overpasses, respectively (By Lemma 2.6); 

Rule 3: Every overpass and every underpass intersect k — 2 underpasses and k — 2 
overpasses, respectively (By Lemma 2.8). 

If some overpass has less than k — 2 over crossings, then at least one overpass 
has more than k — 2 overcrossings; similarly, if some underpass has less than k — 2 
undercrossings, then at least one underpass has more than k — 2 undercrossings. 
This is a contradiction to Lemma 2.8. From now on, we describe drawing the knot 
diagrams. Let us take a point Si on the plane and draw the first overpass Oi = [si , fi] . 
Draw the first underpass U\ = [f\,s 2 ] and the second overpass o 2 = [s 2 , fy- Until 
now, we can not have any crossing by Rule 2. When we draw the second underpass 
u 2 from f 2 , we must make u 2 intersect Oi first by Rule 2,3. Notice that we have only 
2 cases that u 2 intersects o x first as follows. 

Case 1. The sign sign(u 2 , 01) of crossing between u 2 and 0\ is —1, 

where sign(u 2 ,oi) = +1 = sign(oi,u 2 ) if o\ intersects u 2 from left to right and 
sign(u 2 , oi) = — 1 = sign(oi, u 2 ) if o\ intersects u 2 from right to left when we look u 2 
as a line segment passing through the crossing upward. Notice that, by Rule 1, we 
can define the sign of each crossing by this way. 

After u 2 intersects 01 first with sign{u 2 ,oi) = —1, we must change color from red 
to blue by Rule 1,2. Take a point s 3 so that u 2 = [f 2 , s 3 ] has only one undercrossing. 
Then the third overpass o 3 must intersect Ui first with sign(o 3 ,Ui) = —1 by Rule 
2,3. After o 3 intersects u\ first, we must change color from blue to red by Rule 
1,2. Take a point / 3 so that o 3 = [s 3 ,/ 3 ] has only one overcrossing. Then the third 
underpass u 3 can intersect only either o\ first with signing, 01) = —1 or o 2 first with 
sign(u 3 ,o 2 ) = —1. We claim that u 3 must intersect o 2 first with sign{u 3 ,o 2 ) = —1. 
Suppose that % intersects o x first with sign{o 3 ,ui) = —1. Then, after u% intersects 
0\ first, we must change color from red to blue by Rule 1,2. Take a point S4 so 
that u 3 = [/ 3 ,s 4 ] has only one undercrossing. In this case, we can not draw any 
knot diagram such that u 3 intersects o 2 . This is a contradiction to Rule 2,3. Hence, 
u 3 intersects o 2 first with sign(u 3 , o 2 ) = —1. After u 3 intersects o 2 first, take a 
point x 3 which is neither Si nor a crossing so that the arc [/ 3 , x 3 ] of u 3 has only one 
undercrossing. Notice that we can connect x 3 and si by an arc without crossing. 
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Figure 3. The first three overpasses and underpasses, sign(u2,oi) = — 1. 



If we have only 3 overpasses and 3 underpasses, we must connect £3 and si by an 
arc without crossing. This is the only way to draw the knot diagrams satisfying Rule 
1,2,3 and gives us the standard diagram of the (2, — 3)-torus knot. 

See Figure 3, where solid arcs are supposed to be of the blue color (overpasses) and 
dashed arcs of the red color (underpasses). 

Suppose that we have more than 3 overpasses, i.e., k > 3. Then the third underpass 
■u 3 must intersect 0\ second by Rule 1,2,3 and we have only 2 cases that 113 intersects 
0\ second. 

Claim: u 3 must intersect 0\ second with sign(us, oi) = —1. See Figure 4(i). 

Proof of the Claim: Suppose that M3 intersects 0\ second with sign(u3,oi) = +1. See 
Figure 4(h). Then, after u 3 intersects 0\ second, we must change color from red to blue 
by Rule 1. Take a point s 4 so that u 3 = [/ 3 , s 4 ] has only two undercrossings. Then o 4 
must intersect u 2 first with sz(/n(o 4 , w 2 ) = —1 and U\ second with sign{p^U\) = +1 
by Rule 1,2,3. See Figure 4(iii). 

After 04 intersects u\ second, we must change color from blue to red by Rule 1. 
Take a point f 4 so that 04 = [s 4l f±] has only two over crossings. Then u 4 can intersect 
only either o\ first with sign(u4, 0\) = +1 or 03 first with sign(u 4 , o 3 ) = —1. However, 
U4 can not intersect 0\ first. If 114 intersects 0\ first with sign{u^o\) = +1, we must 
change color from red to blue by Rule 1,2. By a similar argument as the one used 
before, in this case, we can not draw any knot diagram such that 114 intersects o 2 . This 
is a contradiction to Rule 2,3. Hence, 114 must intersect 03 first with sign(u4, o 3 ) = — 1. 

After U4 intersects o 3 first, w 4 can intersect only either 01 second with sign(u4, 01) = 
+1 or 02 second with sign(u4,02) = +1. However, u 4 can not intersect o x second. If 
U4 intersects 0\ second with sign(u4, 0\) = +1, after w 4 intersects 0\ second, we must 
change color from red to blue by Rule 1,2. In this case, we can not draw any knot 
diagram such that U4 intersects o 2 . This is a contradiction to Rule 2,3. Hence, the 
only way to draw w 4 is that w 4 intersects 03 first with sign(u4, o 3 ) = —1 and 02 second 
with sign(u4,o 2 ) = +1. See Figure 4(iv). 
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Figure 4. The first three overpasses and underpasses can only be drawn as in (i). 

After U4 intersects o 2 second, we must change color from red to blue by Rule 1. Take 
a point s 5 so that w 4 = [/ 4 , s 5 ] has only two under crossings. Then o 5 can intersect only 
either u\ first with sign{o^,u\) = +1 or u 3 first with sign(o5,us) = —1. However, 
o 5 can not intersect U\ first. If o 5 intersects U\ first with sign(o 5 ,Ui) = +1, then we 
must change color from blue to red by Rule 1,2. In this case, we can not draw any 
knot diagram such that o 5 intersects u 2 . This is a contradiction to Rule 2,3. Hence, 
o 5 must intersect u 3 first with sign(o 5 ,u 3 ) = —1. Again, see Figure 4(iv). 

After 05 intersects 113 first, 05 can intersect only either u\ second with sign^, u±) = 
+ 1 or 112 second with sign(o5,U2) = +1. However, 05 can not intersect u± second. If 
05 intersects u\ second with sign{o^,ui) = +1, after 05 intersects u\ second, we must 
change color from blue to red by Rule 1,2. In this case, we can not draw any knot 
diagram such that o 5 intersects u 2 . This is a contradiction to Rule 2,3. Hence, o 5 
must intersect u 2 second with sign(o 5 ,u 2 ) = +1. Once more, see Figure 4(iv). 
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After 05 intersects 112 second, we must change color from blue to red by Rule 1. In 
this case, we can not draw any knot diagram such that o 5 intersects u\. This is a 
contradiction to Rule 2,3. Hence, when sign(v,3, 0\) = +1, we can not draw any knot 
diagram satisfying Rule 1,2,3. Therefore, sign(u 3 , oi) must be —1. This finishes the 
proof of the Claim. 

Now, we use an induction on the order of the over-underpass sequence. The argu- 
ment used here is just a generalization of the previous one. Hence, our argument will 
be slightly sketchy here. 

Suppose, without loss of generality, that 3 < n < k and s±, /1, s 2 , s n , f n is an 
over-underpass sequence of the standard diagram of the (n — 1, — ?r,)-torus knot. 




Figure 5. It is impossible for u n to intersect o\ with sign(u n ,oi) = — 1. 
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Let Oi = [si, fi] and u { = [fa, s i+1 ] for each i e {1, ...,n - 1}, and let o n = [s n , f n ] 
and u* n = [/„, si]. Take a point x n of u* n between the (n — 2)-th undercrossing of u* n 
and s\. Then the arc [/„, x n ] of it* has also n — 2 undercrossings. 

Notice that Oi, Ui, o 2 , w 2 , o n -i> u n -i> °n are overpasses and underpasses of a knot 
diagram D satisfying Rule 1,2,3 and [/„, x n ] is an arc of the n-th underpass w n of D. 
Suppose that D has more than n overpasses. Then there is an ((n — 2) + l)-th un- 
dercrossing on u n by o\ according to Rule 1,2,3. We claim that at this undercrossing, 
u n must intersect 0\ with sign(u n , 0\) = —1. 

To prove this claim, suppose that u n intersects 0\ with sign{u n ,0\) = +1. See 
Figure 5. Then, after u n intersects 0\ with sign(u n ,Oi) = +1, we must change color 
from red to blue by Rule 1. Take a point s n+ i so that u n = [f n , s„ +1 ] has (n — 2) + 1 
undercrossings. Then the only way to draw o n+ i is that o n+ i intersects u n -\ first, 
u n -2 second, m 2 (n — 2)-th, and u\ {{n — 2) + l)-th so that sign(o n+ i,u n -i) = 
sign{o n+ i,u n - 2 ) = ... = sign(o n+ i,u 2 ) = — 1, and sign(o n+1 ,ui) = +1 by Rule 1,2,3. 
After o n+ i intersects Mi with sign(o n+ i, u\) = +1, we must change color from blue 
to red by Rule 1. Take a point f n+ i so that o n+ i has (n — 2) + 1 overcrossings. 
Then the only way to draw u n+1 is that u n+ i intersects o n first, o n _x second, o 3 
(n — 2)-th, and o 2 ((n — 2) + l)-th so that sign{u n+1 , o n ) = sign(u n+ i, o n _i) = ... = 
sign(u n+ i, o 3 ) = — 1, and sign(u n+ i, o 2 ) = +1 by Rule 1,2,3. After intersects 
o 2 with sign(u n+1 , o 2 ) = +1, we must change color from red to blue by Rule 1. 
Take a point s n+2 so that u n+ i has (n — 2) + 1 undercrossings. Then the only way 
to draw o n+2 is that o n+2 intersects u n first, w n _i second, us (n — 2)-th, and m 2 
((n-2) + l)-th so that sign(o n+2 ,u n ) = sign(o n+2 ,u n -i) = ... = sign(o n+2 ,u 3 ) = -1, 
and sign(o n+2 ,u 2 ) = +1 by Rule 1,2,3. After o n+2 intersects u 2 with sign(o n+2 ,u 2 ) = 
+1, we must change color from blue to red by Rule 1. However, in this case, we can 
not draw any knot diagram such that o n+2 intersects U\. This is a contradiction to 
Rule 2,3. Therefore, sign(u n , 0\) can not be +1. 

As a next step, we claim that the only way to draw o n+1 and u n+1 gives us the 
standard diagram of the ((n + 1) — 1, — (n + l))-torus knot (see Figure 6). This will 
finish the induction. 

After u n intersects 0\ ((n — 2) + l)-th with sign(u n ,oi) = —1, we must change 
color from red to blue by Rule 1,2. Take a point s n+ i so that u n = [f n , s„+i] has only 
(n — 2) + l undercrossings. Then the only way to draw o n+ i is that o n +i intersects u n -\ 
first, w„_ 2 second, U\ ((n — 2) + l)-th so that sign(o n+ i, M n _i) = sign(o n+ i, ■u n _ 2 ) = 
... = sign(o n+ i, U\) = —1 by Rule 1,2,3. Suppose that o n+ i intersects Ui first for some 
i < ra—l. Then sign(o n+ i, u^) must be —1 and o ra+ i must intersect first, -Uj_i second, 
Mi 2-th so that sign(o n+1 ,Ui) = sign(o n+1 , u^i) = ... = sign(o n+1 ,ui) = -1 by 
Rule 1,2,3. However, after o n +i intersects u\ i-th with sign(o n+ i, u\) = —1, o n+ i must 
stop before intersecting u n and we must change color from blue to red by Rule 1,2. In 
this case, we can not draw any knot diagram such that o n+ i intersects u n -\. This is 
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a contradiction to Rule 2,3. Hence, o n+ i must intersect u n -i first, « n _2 second, u\ 
((n - 2) + l)-th so that sign(o n+1 , u n _i) = sign(o n+1 ,u n _ 2 ) = ■■■ = sign(o n+u Ui) = 
— 1. Take a point / n+ i so that o n+ i = [s n+ i, / n +i] has only (n — 2) + 1 overcrossings. 
Then, by a similar argument as before, we can show that the only way to draw 
u n+1 is that u n+ i intersects o n first, o n _i second, o 2 ((n — 2) + l)-th so that 
sign(u n+1 ,o n ) = sign(u n+1 , o„_i) = ... = sign(u n+1 , o 2 ) = -1 by Rule 1,2,3. 




Figure 6. The only way to draw o n +i and u n+ i. 
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Suppose that u n+ i intersects Oj first for some i < n. Then sign(u n+ i, Oj) must be 
— 1 and w n+1 must intersect Oj first, Oj_i second, 0\ z'-th so that sign(u n+ i,Oi) = 
sign(u n+ i,Oi-i) = ... = sign(u n+ i, o±) = — 1 by Rule 1,2,3. However, after u n+1 
intersects 0\ z'-th with sign{u n+ i, o x ) = —1, u n+1 must stop before intersecting o n+1 
and we must change color from red to blue by Rule 1,2. In this case, we can not 
draw any knot diagram such that u n+ i intersects o n . This is a contradiction to Rule 
2,3. Hence, u n+ \ must intersect o n first, o„_i second, o 2 ((n — 2) + l)-th so that 
sign(u n+1 ,o n ) = sign(u n+1 , o„_i) = ... = sign(u n+1 , o 2 ) = -1. Take a point x n+i so 
that the arc [f n +i, x n +i] of M n +i has only (n — 2) + 1 undercrossings. Notice that, in 
this case, we can connect x n+ i and s 1 by an arc without crossing so that we complete 
drawing the knot diagram. 

This is the only way to draw a knot diagram with n + 1 overpasses satisfying the 
Rules 1,2,3. 

To complete the argument, when n — k — 1, we can get the standard diagram D 
of the (k — 1, — fc)-torus knot and this is the only way to draw the knot diagrams 
satisfying Rule 1,2,3, and hence, the theorem is proved in Case 1. 

Case 2. The sign sign(u 2 , Oi) of crossing between w 2 and 0\ is +1. 

By the same argument as used in Case 1, we can get only standard diagrams of 
the (b(D) — 1, 6(D))-torus knot. This proves the theorem. □ 




Figure 7. One of Goeritz's unknot diagrams. 
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4. A FINAL REMARK 

One may view Lemmas 2.5 and 2.6 from another perspective. Suppose D is a 
knot diagram, not necessarily being minimal with respect to crossings. If either 
an overpass interesects an underpass more than once or an overpass interesects its 
adjacent underpass, then Lemmas 2.5 and 2.6 give a specific way to change the knot 
diagram D by isotopy with the number of crossings reduced. 

Consider a knot diagram D satisfying the following two conditions: 

(1) each overpass intersects each underpass at most once; and 

(2) each overpass does not intersect its adjacent underpasses. 
For such a knot diagram D, we have 

b{D) < c{D) < b(D)(b(D) — 2). 

When c(D) = b(D), D is an alternating knot diagram. By Theorem 3.1, when 
c(D) = b(D)(b(D) — 2), D is the standard diagram of a (b(D) — 1, ±b(D)) torus knot. 
Thus, it is natural to wonder whether conditions (1) and (2) above are sufficient for 
a knot diagram of a prime knot being minimal with respect to crossings. Goeritz's 
unknot diagrams show that the answer to this question is negative. See Figure 7. 
Are there any other necessary conditions on the overpasses and underpasses of a knot 
diagram for it being minimal with respect to crossings? This will be the topic of our 
further investigation. 
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